An array processor for inner product computations using a Fermat number ALU
نویسندگان
چکیده
Computing over cross product rings has several advantages for VLSI signal processing [1]. These include the reduction of clock skew problems, natural fault tolerance [2], and ease of testing [3]. More traditional advantages include the promise of high speed arithmetic because of the removal of the carry, but the former advantages, we feel, are the most important. Although application areas are quite limited, applications to high throughput DSP are prime targets. The usual finite ring mapping strategy is based on the Residue Number System [5], in which data and coefficients are mapped via the modulo reduction operator . Calculations are component wise (over the cross product ring) and
منابع مشابه
Design and Implementation of Field Programmable Gate Array Based Baseband Processor for Passive Radio Frequency Identification Tag (TECHNICAL NOTE)
In this paper, an Ultra High Frequency (UHF) base band processor for a passive tag is presented. It proposes a Radio Frequency Identification (RFID) tag digital base band architecture which is compatible with the EPC C C2/ISO18000-6B protocol. Several design approaches such as clock gating technique, clock strobe design and clock management are used. In order to reduce the area Decimal Matrix C...
متن کاملHigh throughput VLSI DSP using replicated finite rings
This paper discusses recently introduced strategies in implementing DSP systems using residue replication; in particular we highlight current work underway in the VLSI Research Group, at the University of Windsor, in the area of constructing high throughput DSP systems on silicon. The paper first briefly reviews the theory and mapping techniques, associated with general residue and residue repl...
متن کاملDevelopment of an Alu-PCR Amplified YAC Probe Suitable for Enumeration of Chromosome 13 on Uncultured Lymphocytes and Amniocytes by Fluorescence in situ Hybridization
The main objective of the present study was to develop an efficient and reliable probe to be routinely used for detection of chromosome 13 copy numbers by interphase FISH. To achieve this, a Yeast Artificial Chromosome (YAC) containing sequences specific for human 13q12 (744D11), was cultured and the whole yeast genomic DNA was extracted. The human insert within the isolated DNA was amplified b...
متن کاملAdvanced Pipelined Area and Speed Efficient Floating-Point ALU Embedded System in FPGA
This paper introduces a technique to style and develop a completely pipelined and optimized design for Floating Point embedded processor in FPGA exploitation IEEE 754 format. The Floating purpose embedded processor performs many operations such as FP-Arithmetic, FP-Logical, FP-Trigonometric, FP-Vector, FP-Complex, FP-Signed, FP-Unsigned. In an exceedingly existing system, a fixed point illustra...
متن کاملProcessor Lower Bound Formulas for Array Computations and Parametric Diophantine Systems
Using a directed acyclic graph (dag) model of algorithms, we solve a problem related to precedence-constrained multiprocessor schedules for array computations: Given a sequence of dags and linear schedules parametrized by n, compute a lower bound on the number of processors required by the schedule as a function of n. In our formulation, the number of tasks that are scheduled for execution duri...
متن کامل